//
//  VRTTreeNode.h
//  React
//
//  Copyright © 2016 Viro Media, Inc. All rights reserved.
//
//  Permission is hereby granted, free of charge, to any person obtaining
//  a copy of this software and associated documentation files (the
//  "Software"), to deal in the Software without restriction, including
//  without limitation the rights to use, copy, modify, merge, publish,
//  distribute, sublicense, and/or sell copies of the Software, and to
//  permit persons to whom the Software is furnished to do so, subject to
//  the following conditions:
//
//  The above copyright notice and this permission notice shall be included
//  in all copies or substantial portions of the Software.
//
//  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
//  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
//  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
//  IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
//  CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
//  TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
//  SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
//

#import <Foundation/Foundation.h>

/**
 * Interface for a VRTTreeNodewhich contain a value and an orderedSet of children. This
 * implementation ensures that the list of children are ordered by insertion and are
 * unique based on the value of each node.
 */
@interface VRTTreeNode : NSObject

@property (nonatomic, copy) NSObject *value;

- (id)initWithValue:(NSObject *)value;
- (NSOrderedSet<VRTTreeNode *> *)getChildren;
- (void)addChild:(VRTTreeNode *)child;
- (VRTTreeNode *)childWithValue:(NSObject *)value;

@end
